The endomorphisms of Grassmann graphs

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reciprocal Degree Distance of Grassmann Graphs

Recently, Hua et al. defined a new topological index based on degrees and inverse of distances between all pairs of vertices. They named this new graph invariant as reciprocal degree distance as 1 { , } ( ) ( ( ) ( ))[ ( , )] RDD(G) = u v V G d u  d v d u v , where the d(u,v) denotes the distance between vertices u and v. In this paper, we compute this topological index for Grassmann graphs.

متن کامل

On the metric dimension of Grassmann graphs

The metric dimension of a graph Γ is the least number of vertices in a set with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex. We consider the Grassmann graph Gq(n,k) (whose vertices are the k-subspaces of Fq, and are adjacent if they intersect in a (k− 1)-subspace) for k ≥ 2. We find an upper bound on its metric dimension, which is ...

متن کامل

reciprocal degree distance of grassmann graphs

recently, hua et al. defined a new topological index based on degrees and inverse ofdistances between all pairs of vertices. they named this new graph invariant as reciprocaldegree distance as 1{ , } ( ) ( ( ) ( ))[ ( , )]rdd(g) = u v v g d u  d v d u v , where the d(u,v) denotesthe distance between vertices u and v. in this paper, we compute this topological index forgrassmann graphs.

متن کامل

Endomorphisms of undirected modifications of directed graphs

If z is an automorphism (or an endomorphism) of H, then it is also an automorphism (or an endomorphism) of %H and of %H. Hence the automorphism group Aut H is a subgroup of Aut 9?H and of Aut %H. Is there any other relation between the groups Aut H, Aut CBH and Aut %H? More in detail, which spans of groups, see Fig. 1, where m,, m2 are monomorphisms, can be realized by directed graphs H (in the...

متن کامل

Modular adjacency algebras of Grassmann graphs

The adjacency algebra of an association scheme is defined over an arbitrary field. In general, it is always semisimple over a field of characteristic zero but not always semisimple over a field of positive characteristic. The structures of adjacency algebras over fields of positive characteristic have not been sufficiently studied. In this paper, we consider the structures of adjacency algebras...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Ars Mathematica Contemporanea

سال: 2016

ISSN: 1855-3974,1855-3966

DOI: 10.26493/1855-3974.780.362